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Abstract 

We study an operator norm localization property and its applications 
to the coarse Novikov conjecture in operator K-theory. A metric space X 
is said to have operator norm localization property if there exists < c < 1 
such that for every r > 0, there is > for which, if is a positive locally 
finite Borel measure on X, H is a, separable infinite dimensional Hilbert 
space and T is a bounded linear operator acting on Lp'{X,v) ® H with 
propagation r, then there exists an unit vector ^ G L?'{X,v) H satisfy- 
ing the Diam(Supp(^)) < R and ||T^|| > c||r||. If X has finite asymptotic 
dimension, then X has operator norm localization property. In this paper, 
we introduce a sufficient geometric condition for the operator norm local- 
ization property. This is used to give many examples of finitely generated 
groups with infinite asymptotic dimension and the operator norm localiza- 
tion property. We also show that any sequence of expanding graphs does 
not possess the operator norm localization property. 



1 Introduction 

Operator norm is a global invariant and is often difficult to estimate. In this 
paper, we study a localization property which allows us to estimate the operator 
norm locally relative to a metric space. This property is motivated by the coarse 
Novikov conjecture in operator K-theory. We introduce a natural coarse geomet- 
ric property on metric spaces, called Metric Sparsification, to study the operator 
norm localization property. Roughly speaking, this property says that there ex- 
ists a constant < c < 1 such that, for every positive finite Borel measure /i on 
X, there exists a subset which is a union of "well separated" subsets of "con- 
trolled" diameters such that /i(-E') > c/i(X). We show that the supremum over all 
c, called the metric sparsification number of X, and denoted by a{X) is a coarse 
invariant. We show that the metric sparsification property implies the operator 
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norm localization property, but is more flexible than the latter. We prove for 
instance that any solvable locally compact group equipped with a proper, locally 
finite left-invariant metric has an approximation number a{X) = 1. This pro- 
vides the first examples of finitely generated groups (as metric spaces with word 
metric) with infinite asymptotic dimension satisfying operator norm localization 
property, as for instance asdim{ZlZ) =00 (Z^ Z is the wreath product of Z with 
Z) . This also implies that connected Lie groups and their discrete subgroups have 
a sparsification number equal to 1. We obtain several permanence properties for 
the operator norm localization property. We also show that any sequence of ex- 
panding graphs does not possess operator norm localization property. Finally in 
the last section of this paper, we apply the operator norm localization property 
to prove the coarse Novikov conjecture for certain sequences of expanders. 

The first, third and fourth authors of this paper are supported by CNSF. The 
second and fourth authors are supported in part by NSF. The second and fourth 
authors wish to thank Fudan University for hospitality and support during a visit 
in the summer of 2007. 

2 Operator norm localization 

In this section, we introduce an operator norm localization property for a metric 
space. We show that this property is invariant under coarse geometric equiva- 
lence. 

Recall that a Borel measure on a metric space is said to be locally finite if 
every bounded Borel subset has finite measure. 

Definition 2.1. (Roe [B]) Let X be a metric space with a positive locally finite 
Borel measure u, let if be a separable and infinite dimensional Hilbert space. A 
bounded operator T : L'^{X, u) ® H —>■ L'^{X, v) ® H, is said to have propagation 
at most r if for all (p,ip E L'^i^, u) ® H such that d (Supp(<^), Supp('?/')) > r. 

Note that if X is discrete, then we can write 

L2(X, v)®H = ©^gx(4 ® H), 

where 5^ is the Dirac function at x. Every bounded operator acting on L^(X, v) ® 
H has a corresponding matrix representation 

T {Tx^y) x,y(iX 1 
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where T^^y : 6y ^ H ^ 6^ 'S' H is a, bounded operator. For T to have propagation 
r, it is equivalent to saying that the matrix coefficient T^^y of T vanishes when 
d{x, y) > r. The space of operators acting on L'^{X, v) ® H with propagation at 
most r will be denoted by Ar{X, v). 

Let ||T|| denote the operator norm of a bounded linear operator T. 

Definition 2.2. Let (X, v) be a metric space equipped with a positive locally 
finite Borel measure v. Let / be a (non-decreasing) function N — > N. We say 
that {X, v) has operator norm localization property relative to / with constant 
< c < 1 if, for all A; G N, and every T e Ak{X,v), there exists nonzero 
(/? e Li^iX, v) ® H satisfying 

(i) Diam(Supp(^)) < f{k), 

(ii) ||T(^|| >c||T||||(^||. 

The supremum over all possible c is called the operator norm localization number 
of {X, v) and is denoted by opa{X, i/). 

Definition 2.3. A metric space X is said to have operator norm locahzation 
property if there exist a constant < c < 1 and a (non-decreasing) function 
/ : N — > N such that, for every positive locally finite Borel measure u on X, 
{X, u) has operator norm localization property relative to / with constant c. The 
supremum over all possible c is called the operator norm localization number of 
X and is denoted by opa{X). 

We point out that a locally compact metric space X has operator norm lo- 
calization property if {X, i/q) has operator norm localization property for some 
positive locally finite Borel measure i/q such that there exists Tq > for which 
every closed ball with radius tq has positive measure. This can be seen as follows. 
We can decompose X into countable disjoint union of uniformly bounded Borel 
subsets {Xi}i(=i such that every bounded subset of X is contained in a union of 
finitely many members of {Xijjg/ and i^o(^i) > 0. We decompose 

L^(X, uo)0H^ ®i^i(L^(Xi, uo) ® H). 

For every other positive locally finite Borel measure i^, we have a similar decom- 
position: 

L^{X, v)®H = (Bi^ii^L'^X.i, v)®H). 
Let W : L^(X, u) ® H ^ L'^{X, i^o) ® H, be an isometry such that 
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for every i e I. If T is a bounded operator acting on L^(X, u) (g) H with propa- 
gation r > 0, then WTW* is a bounded operator acting on L'^{X, uq) (g) H with 
propagation r + 2i:) and ||Vl^ri^*|| = ||r||, where D = sup{Diam{Xi) :iel}. It 
follows that if {X, uq) has operator norm localization property relative to / with 
constant < c < 1. then (X, u) has operator norm localization property relative 
to f + D with constant c. 

Let F be a Borcl map from a metric space X to another metric space Y. Recall 
that F is said to be coarse if (1) for every r > 0, there exists R > such that 
d{F{x),F{y)) < R for every pair of points x and y in X satisfying d{x,y) < r; 
(2) the inverse image F~^{B) for every bounded subset 5 of y is bounded. We 
say that X is coarse equivalent to Y if there exist coarse maps F : X ^ Y and 
G : y — > X, such that there exist a constant C satisfying d{G{F{x)),x) < C for 
all xeX, and d{F{G{y)),y)) < C for all y eY. 

Proposition 2.4. The operator norm localization property is invariant under 
coarse equivalence. More precisely, if X is coarse equivalent to Y , then opa{X) — 
opa{Y) . 

Proof: Let X and Y be two coarse equivalent metric spaces. Let F : X ^Y and 
G :Y ^ X he two coarse maps as in the definition of coarse equivalence. There 
exist two increasing functions pi, P2 '■ ri+ ^+ such that limt_>oo Pi{t) — oo and 

Pi{d{x,x')) < d{F{x),F{y)) < p2{d{x,x')). 

We shall prove that if Y has operator norm localization property with constant 
< c < 1, then so does X. 

Let u he a, positive locally finite measure on X and let u' — F{u). It is not 
difficult to see that there exists an isometry 

W : L'^(X,u)®H ^ L^(Y, v') ® H 

satisfying 

^nVv{W^) C e F : F(Supp(^))) < 1}. 

For every T G Ak{X, u), we have that ||T|| = ||iyTiy*|| and WTW* G Ak+i{Y, u'). 
These properties of W imply that X has operator norm localization property. ■ 
Recall that a metric space X is said to coarsely embed into y if X is coarse 
equivalent to a subset of Y (with the metric induced from Y). The proof of 
Proposition 2.4 shows the following: 

Proposition 2.5. If a metric space X coarsely embeds into another metric space 
Y , then opa{X) > opa{Y). 

It is an open question to find a geometric condition equivalent to the operator 
norm localization property. 
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3 Metric sparsification property and sparsifica- 
tion number 



In this section, we introduce the metric sparsification property and the sparsifi- 
cation number. We prove that the sparsification number is a coarse geometric 
invariant. In particular, we show that any locally compact solvable group has 
sparsification number 1. As a consequence, every connected Lie group has spar- 
sification number 1. 

Definition 3.1. Let X be a metric space. We say that X has Metric Sparsifi- 
cation Property with constant < c < 1 (for short we say that X has MS(c)), if 
there exists a (non-decreasing) function / : N — N such that for all m G N, and 
every finite positive Borel measure /x on X, there is a Borel subset fl = LJjg/f2j 
such that 

(i) d{fli, Qj) > m for all i j E I, 

(ii) Diam(f2j) < f{m) for all i & I, 

(iii) > cfiiX). 

The supremum over all possible c is called the sparsification number of X and is 
denoted by a{X). 

If the asymptotic dimension of a metric space X is n, then a{X) is greater 
then or equal to 

When we need to be more explicit, we will say that X has MS(c) with function 
/. If m and fi are given, and if we want to say that a subset Q satisfies the 
conditions of Definition 13.11 we will simply write Q = /, m, c). 

Definition 3.2. We say that a family of metric spaces has uniform MS(c) if there 
is an / that works for all the elements of the family. 

Proposition 3.3. Let X and Y be two metric spaces. If F : X ^ Y is a coarse 
embedding, then a{X) > a{Y). 

Proof: As -F is a coarse embedding, there exist two increasing functions pi,p2 '■ 
R+ R+ such that limi^ooPi(^) = and 

pMx,x')) < d{F{x),F{y)) < p2{d{x,x')). 

Assume that Y has MS(c). Let phe a, finite measure on X and let m G N. Let 
p' = F{p), and let fl' = {p',f,m,c) (for some /). Let Q = F^^{Q'). Then one 
immediately checks that Q = fl{p, ^ ° f ° P2, P2^ij^)i c). ■ 
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Corollary 3.4. The sparsification number is invariant under coarse equivalence. 

Corollary 3.5. Let X' he a metric space and let X G X' be a metric sub space of 
X' , i.e. a Borel subset of X' equipped with the induced distance. Then a{X) > 
a{X'). 

Let us prove an easy but useful lemma. 

Lemma 3.6. Let X be a metric space and assume that for every m G N, there 
is an m-disjoint family of metric subspaces {Xj)j^i with uniform MS(c). Then 
there is a function f such that for every m & N, and every finite measure /i on 
X supported on (J^- Xj, there exists = ^^(a*, /, tti, c) (included in [jj Xj). 

Proof: Let fij be the restriction of fi to Xj. As (Xj) has uniform MS(c), there 
is a function f„i such that for every j G J, there exists Qj = fjn,Tn,c). 
Now take fl = [jj flj. Clearly, Q = il{fj,, /, m, c) for f{m) = /^(m). ■ 

Proposition 3.7. Let G be a locally compact group such equipped with some 
proper, locally bounded left-invariant metric d. Let Gn be a non- decreasing, ex- 
haustive sequence of open subgroups of G. If the Gn have MS(c) for the same 
constant c > 0, then so does G. 

Proof: Say that for all n G N, G„ has MS(c) with function /„. Fix m G N 
and take a finite measure ^ on G. As G is locally compact and d is proper, 
there exits n = n(rri) such that B{l,m) C Gn- Hence the set of left cosets of 
G modulo Gn is an m-separated partition of G. Let yU„ be the restriction of 
II to Gn- Let fin = f^nif^n, fnyiTT-jC)- Then ft — fln{m) = ^{l^i f i^ic) where 
f{m) = fn{m)(rn)- ■ 

Proposition 3.8. Let G be a locally compact compactly generated group and let 
N be a closed normal subgroup of G. Assume that N has MS(c) for the induced 
metric, and that G/N has MS(c'). Then G has MS(cc'). 

Proof: To fix the ideas, we equip G with the word metric associated to a 
compact generating subset S, and G/N with the word metric associated to 7r(5'), 
where vr is the projection n : G ^ G/N. 

Fix m G N and take some finite measure fi on G. Let JI = 7i{fi), and let fl = 
fl{]I, f,m,c'). Hence fl = L\i(zjQi, where Diam{fli) < f{m) and d{fli,flj) > m 
for all i ^ j. Write Xi — Xi{m) = tt~^ {fli)- As tt is 1-Lipschitz, we have that 
for all i j, 

d{7r-\Xi),7r-\Xj)) >m. 
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For every i G /, let Xj G fij and let Qi & G such that Xi = T[{gi). As N is 
normal and Xi C BQ{xi,m) = XiBQ{l, m), we have 

g,NCn-\X,) C g.Bc {lj{m)) N 
= g,NBG{lJ{m)) 
= {geG,d{g,x,N)<J{m)}. 

Hence, the obvious injection N ^ Xi where 1 is sent to Xi is a coarse equivalence 
with pi and p2 depending only on m, hence uniform in i. Hence the family Xi 
has uniform MS(c) (see the proof of Proposition 13.31) . Let pm be the restriction 
to \JiXi. Note that prri{G) = JtiTl) > c'jl{G/N) = c'fi{G). By Lemma ESI there 
exists Q = ^l{pm, f, fTT', c) (for some /). Hence, together with the previous remark, 
it yields Q = i7(/i, /, m, cc'). ■ 

Theorem 3.9. The sparsification number of a solvable locally compact group 
equipped with a proper locally finite left invariant metric equals 1. 

As a consequence, the sparsification number of the wreath product Z ^ Z is 1. 
This implies that Z I Z has operator norm localization property despite the fact 
it has infinite asymptotic dimension. 

Proof: By proposition 13.71 we can assume that G is compactly generated. By 
Proposition 13.81 we can assume that G is abelian, and then again Proposition 13.71 
reduces the problem to G = Z or R, so by Proposition 13.31 to Z. 

Fix m G N and let yU be a probability on Z. Let G N, and let tt be the pro- 
jection Z —>■ Z/m{k + 1)Z. For every j = 0, . . . , k, let Gj = 7i~^ ([j^, {j + l)m)) . 
The Gj, j = 0, . . . , k form a partition of Z. Hence, there exists jo such that 

Thus the complement Q of Gj^ in Z satisfies Q = f2(/i, /, m, 1 — 1/k) with /(m) = 
km. ■ 

Corollary 3.10. Every Borel subset of a connected Lie group has an sparsifica- 
tion number equal to 1. 

Proof: As every connected Lie group has a co-compact solvable closed group, 
it is coarse equivalent to a solvable group. ■ 

It is an open question whether every finitely generated linear group equipped 
with a word metric has metric sparsification property or operator norm local- 
ization property. It is also an interesting question to compute the sparsification 
number (or operator norm localization number) of a simply connected and non- 
positively curved Riemannian manifold. 
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4 Link to operator norm localization property 



In this section, we show that the metric sparsification property imphes the oper- 
ator norm locahzation property. More precisely, we have the following result. 

Proposition 4.1. Let X be a metric space. Then 



^/a{X) < opa{X), 

where a{X) and opa{X) are respectively the sparsification number and the oper- 
ator norm localization number of X. 

Proof: Let z/ be a positive locally finite Borel measure on X. For any measurable 
subset U of X, let Pu be the orthogonal projector on the space of functions of 
L'^{X)®H supported on U. Clearly, A E Ak means that for any subsets U,V d X 
such that d{U, V) > k, PuAPy = 0. We deduce that iiip e L'^{X)®H is supported 
in [/, then Aip is supported in \U]k := {x G X, d{x, U) < k}. As a result, we have 

Lemma 4.2. Ifip G L'^{X, v)®H is a sum of non-zero ipi G L'^{X, v)®H whose 
supports are piecewise at distance larger than m > 2k, then 

d (Supp(A?/)i), SuppiA^pj)) >m-2k>0 

for all i ^ j ■ 
Consequently, 

\\Ai,4 



i€i Wi^iW 

Now let G N and A G Ak{X, u). Let (/? G u) ® H. Consider the finite 

measure d^i = WAipHj^du and some m > 2k. Let Q = IJie/ ^« ~ ^(/^' /' 3"^! c) for 
some c < a{X), where / is as in Definition 3.1. Let be the orthogonal projector 
on L^(f2) ® H. Therefore, Pn<f is a sum of ipi = Pn,f £ L'^i^, v) ® H (which we 
can assume to be non-zero) whose supports are piecewise at distance larger than 
3m and have diameter at most /(3m). Let = {x G X, (i(x,f2) < m}. Note 
that VL' = [Q]m = UiG/[^«]m? ^^"^ that Q' = Q'{fi, /', m, c) with f'{m) = /(3m). 

Lemma 4.3. For alii; G L'^{X,v) ®H, \\AP[uuij\\ > \\PuAij\\. 

Proof: As A G AkiX,!/) and m > 2k, we have P[/APx\[c/]m — 0- Hence 
PuAP[u],^ = Pu^- So the lemma follows. ■ 

Using the first part of Lemma 14.21 and Lemma 14.31 we obtain 

WAPn'vf = J2\\AP[n^^^^f 

i 

> $^||Pn.Av.f 

i 
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Hence, 

Applying this inequality to some G L2(X,z/) ® i7 such that || > 
(1 — and applying the second part of Lemma Hl2] to ifj = Pwf, we get that 

X has operator norm localization property with constant \/c(l — e), for arbitrary 
small e > 0. M 

It is an open question whether the metric sparsification property is equivalent 
to the operator norm localization property. 

5 Permanence properties for operator norm lo- 
calization 

In this section, we prove several permanence properties for the operator norm 
localization properties. 

Let r be a group acting on a metric space X. For every k > 0, the fc-stabilizer 
Wk{xo) of a point xq G X is defined to be the set of all G F with gxo G B{xo, k), 
where B{xq, k) is the closed ball with center xq and radius k. The concept of k- 
stabilizer is introduced by Bell and Dranishnikov in their work on permanence 
properties of asymptotic dimension [2]. 

Proposition 5.1. Let T be a finitely generated group acting isometrically on a 
metric space X . If X has metric sparsification property with a constant < c < 1 
and there exist < c' < 1 and Xq G X such that Wk{xQ) has operator norm 
localization property with constant c' for each k > 0, then F has operator norm 
localization property with constant ^/cc' as a metric space with a word metric. 

Proof: We define a map vr : F — X by: TT{g) = gxo for all g G F. Let 
S be the finite generating set in the definition of the word metric for F and 
let A = max{d{'yxo,xo),'y G S}. It is easy to see that tt is A-Lipschitz, i.e. 
d{TT{x),TT{y)) < Xd{x,y) for all x and y in F. 

Let u he a. positive locally finite measure on F and if be a separable infinite 
dimensional Hilbert space. Let T : £^(F, i/) ® if — > ^^(r, ^) ® if, be a bounded 
linear operator with propagation r for some r > 0. For each vector v G ^^(F, u) ® 
H, we define a finite measure /i on Txo by: 

^({x}) = \\Pn-^{x)Tv\\%(^r^^-)^H 

for every x G Fxq, where Pn~^{x) is the projection from £^(F, u)®H to its subspace 
e{Tx-^{x),v)® H. 
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By the definition of metric sparsification property, there exists a subset Q = 
Uje/Qj of r^o such that 

(i) d{ni, Qj) > (A + 10) (r + 10) for all i^j el, 

(ii) Diam(Qj) < D for some D > and all i e /, where D is independent of v 
and V, 

(iii) /i(i^) > cjj,{VxQ). 

Notice that there exists A; > such that 7r~^(fij) is coarse equivalent to a 
subset of Wk{xo) for all i G / with a uniform pi and p2, where pi and p2 are 
control functions as in the proof of Proposition 2.4. By Proposition 2.4, 7r^^(r2j) 
has uniform operator norm localization property with constant c' for alH e / in 
the sense that each Qj has operator norm localization property with constant c' 
and the function / in the Definition 2.3 is independent of i e /. This, together 
with the above properties of Qj and the fact that T has propagation r, implies 
that 

11^.-1(0)^^11' > cIlT^II' 

and Pt^-i(^q)T decomposes 

where each Tj is an operator acting on i'^{{g G F : d{g,7r~^{Qi)) < r}) (8) H 
with propagation r. Note that {g E T : d^gjir'^l^li)) < r} is uniformly coarse 
equivalent to 7r~^ {fli) and hence has uniform operator norm localization property 
with constant c' for all i E I. It follows that F has operator norm localization 
property with constant ^/cc'. ■ 

Next we shall prove the following countable union result for operator norm 
localization property. We say that a family of metric spaces {Xj}jg/ has uniform 
operator norm localization property with constant < c < 1 if has operator 
norm localization property with constant c for each i and the function / in the 
Definition 2.3 is independent of i G /. 

Proposition 5.2. Let X be a metric space and X — Uig/Xj, where each Xi is 
a Borel subset of X. If {Xi\i^j has uniform operator norm localization property 
with constant < c < 1 and, for each r > 0, there exists a Borel subset Y^. C. X 
having operator norm localization property with constant c such that {Xi — Yr}i^i 
is r-disjoint, then X has operator norm localization property with constant c — e 
for every e > 0. 

Proof: Let be a positive locally finite Borel measure on X. Let T be a 
bounded hnear operator acting on L'^{X,v) ® H with propagation r > 0. For 
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every 1 > 5 > 0, there exists a unit vector ^ G L'^{X, u) ® H satisfying ||T^|| > 
(1-5)||T||. 
Let 

Zk = {xeX : 10(fc - 1) < Fior ) < 10(fc + l)r} 

for each A; G N. Let G L'^{X, v) ®H he defined by: ^fc(x) = ^(x) for all x & 
and = for all X G X — Z^. We have W^W^ = X]fc IKfclP- Hence for each 

large N eN, there exists /cq ^ N satisfying ||.^a;o|| < 

Let f/i = Uk<koZk and = ^k>koZk- Notice that Ui and U2 are lOr-disjoint 
if both Ui and are non-empty. By our assumptions and Proposition 2.4, the 
r-neighborhood of Ui has operator norm localization property with constant c 
and the r-neighborhood of U2 is the union of pairwise 5r-disjoint subsets having 
uniform operator norm localization property with constant c. Let Pi be the 
projection from L'^{X, v) ® H onto L'^{Ui, v) ® H ioi i = 1, 2. By the choice of 
/co and the fact T has propagation r, we have 

max{||TPi||, IITP2II} < ||T|| < + ^) max{||TPi||, \\TP,\\}. 

The above inequality, together with our assumptions and the fact that TPj has 
propagation r and is supported on the r-neighborhood of f/j, implies our result. 
■ 

Corollary 5.3. Let A and B he two finitely generated groups with a common 
subgroup C . The amalgamated product A *c B has operator norm localization 
property if and only A and B have operator norm localization properties. 

Proof: It is enough to prove the "if" part. We follow the strategy in Bell and 
Dranishnikov [2]. Bell and Dranishnikov constructed a tree on which A*cB acts 
isometrically [2]. Recall that a tree has asymptotic dimension 1 and hence has 
operator norm localization property. Proposition 5.2, together with the argument 
in the proofs of Theorem 5 and Proposition 4 in , shows that the /c-stabilizer of 
this action has operator norm localization property for each > 0. Our corollary 
now follows from Proposition 5.1. ■ 

By using Propositions 5.1, 5.2 of this paper and constructions in section 5 of 
[2], we can prove the following permanence result for operator norm localization 
property in the case of HNN extensions. 

Corollary 5.4. Let G he a finitely generated group with a word metric. Let 
(f) : A ^ G, be a monomorphism of a subgroup A of G, let G' be the HNN 
extension ofG. IfG has operator norm localization property, then G' has operator 
norm localization property. 
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We should point out that similar permanence results for finite asymptotic 
dimension was obtained by Bell and Dranishnikov in [2]. 



6 Expanding graphs and operator norm local- 
ization property 

In this section, we show that that any expanding sequence of graphs doesn't 
have operator norm localization property. In particular, this implies that any 
expanding sequence of graphs doesn't have the metric sparsification property 
defined in this paper. 

For convenience of readers, we briefiy recall the concept of expanding graphs 

0. 

Definition 6.1. Let X = X{V, E) be a finite graph with V as its vertex set and 
E as its edge set. Define the Cheeger constant of X by: 



A,BQV min(|A|, \B\) ' 

where the infimum is taken over all disjoint partition V = AU B and E{A, B) is 
the set of all edges connecting vertices in A to vertices in B. 

Definition 6.2. An infinite sequence of graphs {X„(V„, En)}'^=i of bounded de- 
gree is said to be a sequence of expanding graphs if there exists /i > such that 
h{Xn) > h for all n and the number of elements in Vn goes to oo as n ^ oo. 

In the sense of probability, most sequences of graphs are expanding [3]. 

Definition 6.3. The Laplacian A of the graph X = X{V, E) is the operator on 
fiV) defined by: 

M{x) = Y.^.y{f{x)-f{y)) 

y&v 

for every / G C-'^iV), where 5x,y is the number of edges between x and 

It is not difficult to show that A is self-adjoint and positive. Let Ai(X) be 
the smallest positive eigenvalue. 

The following result is well-known [5]. 

Proposition 6.4. is an expanding sequence of graphs if and only if there 

exists A > such that Ai(X„) > A for all n. 
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Let {Xn}'^=i be an infinite sequence of graphs. We endow a metric on the 
disjoint union U„X„ such that the restriction of the metric on each connected 
component of Xn is the natural path metric and d{Xi,Xj) > j Hi ^ j. Let 
V — U„V^ C \JnXn be given its subspace metric. 

Theorem 6.5. // {Xn\n is an infinite expanding sequence of graphs, then the 
metric space V defined as above doesn't have operator norm localization property. 

Proof: Let A„ be the Laplacian of the graph Xn- Let p„ be the projection 
from i'^{Vn) to the one dimensional subspace of constant functions. By abuse 
of notation, we denote the operator Pn® I acting on i'^{Vn) ® H hy Pn and the 
operator A„ ® I acting on £'^{Vn) <Si H hy A„. Let p — ®nPn and A = ®nA„. We 
have 

p — lim exp{—tA), 

t-^+oo 

where the limit is taken in operator norm (as operators acting on the Hilbert 
space £'^(y) ® H ). It follows that, for any e > 0, there exist an operator T and 
r > in B{£'^{V) ^ H) such that | |T — p| | < e and T has propagation r. The fact 
that T has finite propagation implies that there exists some large such that 
£'^{Vn) ® H is invariant under T and T* if n > N. We denote the restriction of T 
to f{Vn) ®HhyTniin>N. Consider 

\ik>N and 

Qk = ©n<feO ®n>kPn & B{£'^{V) ® H) 

\ik> N. We observe that Sk has propagation r and ||<S'fe — Q^H < eii k> N. 

Now we assume by contradiction that V has operator norm localization prop- 
erty. By assumption, there exist C > (independent of e and r) and R (depen- 
dent on r) and a unit vector Vk € £'^{V) H such that \\Sk\\ < C||5'fct'fc|| and 
Diam(Supp(ffc)) < R for all k > N. We have 

\\SkVk\\ < WQkVkW + e 

for all k > N. By the definition of Qk and the support condition of Vk, we know 
IIQfc'Wfell ^ as /c — > oo. Consequently we have 

||-5fe||<(l + C)e 

if k is large enough. However, by the definition of Sk and the fact that Qk has 
norm 1, we have 

ll-^fcll > 1-e 

iik > N. This is a contradiction if we choose e small enough and k large enough. 
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7 Applications to K-theory 



In this section, we discuss applications of the operator norm locahzation property 
to the coarse Novikov conjecture. 

Let r be a finitely generated residually finite group. We can assume that 
there is a sequence of normal subgroups of finite index 

Ti D 3 ■ ■ ■ D r, D ■ ■ ■ 

such that 

oo 
1=1 

Endow r/Fj with the quotient metric, that is, 

d{aTi, bTi) = mm{d{a-fi, 672) : 71, 72 G Tj}. 

Let X(T) = Ui^i r/r, be the disjoint union of r/Fj. We give a metric on X(r) 
such that its restriction to each F/Fj is the quotient metric defined above and 

lim (i(F/F„,F/Fm) = 00. 

n+m— >oo, n^m 

The metric space X(T) is called the box metric space 

Recall that the strong Novikov conjecture states that the Baum-Connes map 
fir '■ KI{ET) K^:{C*{T)), is injective |1] [1], where ET is the universal space 
for free and proper F actions and C*(F) is the reduced group C*-algebra. 

If X is a discrete metric space with bounded geometry, the coarse geometric 
Novikov conjecture states that the Baum-Connes map /x : \imd-*oo K^:{Pd{X)) 
K^:{C*{X)), is injective, where Pd{X) is the Rips complex and C*{X) is the Roe 
algebra associated to X. If X doesn't have bounded geometry, then there is a 
counter-example to the coarse geometric Novikov conjecture [8]. 

Theorem 7.1. // F has operator norm localization property and the classifying 
space ET/r for free T -actions has homotopy type of a compact CW complex, then 
the Strong Novikov Conjecture for F and all subgroups F„ (n = 1, 2, 3, ■ ■ ■ j implies 
the Coarse Ceometric Novikov Conjecture for X{T). 

Recall that if F is an infinite property T group, then X{T) is a sequence 
of expanders [5]. Hence Theorem 7.1 implies the coarse Novikov conjecture for 
many interesting examples of sequences of expanders. A similar result at the level 
of maximal C*-algebra is proved in [3] without the operator norm localization 
property. 
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Definition 7.2. (Roe [Ej) Let X be a discrete metric space and T be an operator 
acting on i'^{X) ® H with finite propagation. T is called locally compact if 
Tx^y is compact for every x and y in X, where T = {Tx^y)x,y&x is the matrix 
representation of T with respect to the Hilbert space decomposition ®H = 

®xex{^x ® H). We denote by C[X] the algebra of all locally compact operators 
acting on £^(X) ® H with finite propagation. The Roe algebra C*{X) is the 
operator norm closure of C[X]. 

If r is a finitely generated group with a word metric, we denote by C*(|r|) 
the Roe algebra for F as a metric space with a word metric. If V is a subgroup of 
r, we denote by C[|r|]^' the fixed point subalgebra of C[|r|], i.e. C[|r|]^' consists 
of all operators T in C[|r|] satisfying Tg^^gy = T^^y for all g eV and x,y eT. We 
denote by C*p,(|r|) the operator norm closure of C[|r|]^'. 

Let T G C[X(r)]. Suppose that T has finite propagation /. Let n be the small- 
est positive integer such that 6/(7, e) > 21 for all 7 e r„ and dx{T)iX l^i^ r/Fj) > 
2/ if i 7^ i and i >n and j > n, where e is the identity element in F. Let 

n— 1 00 

z=\_\r/r„ Y = \_\r/r,. 

i=l i=n 

T decomposes as follows 

T = ®i>n Ti, 

where T° acts on i'^{Z) (g) H and Ti acts on £^(F/Fj) C?) H for each i > n. Let Si 
be the operator acting on ^^(F) ® H defined by 

^. ^ f Ti-lxUy], if d{x,y) < I, 
\ 0, otherwise, 

where, for x,y eT, Si.x,y denotes the (x, ?/)-entry of the matrix representation of 
Si and, for [x], [y] G F/Fj, the operator Ti.[x],[y] is the ([x], [?/])-entry in the matrix 
representation of Tj. 
We define a map: 

00 00 

0:C[x(F)]-.nc[|r|]^y0c[|F|r' 

i=l i=l 

by: 

00 

<f>{T) = {®^<nO)®l[Si. 

It is not difficult to verify that is a homomorphism. 
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Lemma 7.3. IfT has operator norm localization property, then extends to a 
bounded homomorphism 

oo oo 

: C\X{T)) nC';,r.(|r|)/0Qr.(|r|). 

i=l i=l 

The proof of this lemma follows from the definition of the operator norm 
localization property and is therefore omitted. Now the proof of Theorem 7.1 
follows from our lemma and the argument in the proof of part III of Theorem 5.2 
in[3]. 
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